Cylinders' percolation in three dimensions 
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Abstract. We study the eomplementary set of a Poissonian ensemble of infinite cylin- 
ders in 'W? , for which an intensity parameter m > controls the amount of cylinders 
to be removed from the ambient space. We establish a non-trivial phase transition, for 
the existence of an unbounded connected component of this set, as u crosses a critical 
non-degenerate intensity . We moreover show that this complementary set percolates 
in a sufficiently thick slab, in spite of the fact that it does not percolate in any given 
. plane of M? , regardless of the choice of u. 

o 

1 Introduction 

00 ■ In this article we study percolation on the subset obtained by removing from R"* a 

Poissonian ensemble of infinite cylinders of radius one. Before presenting our main results, 
p/] \ let us give some of the motivation and historical background to this problem. 

Ph ■ Perhaps the simplest model for a random environment in is the so-called "contin- 

^ ■ uum" (or Boolean) percolation, in which a Poissonian ensemble of unit balls is placed in 

. W^. Each one of the balls can be thought as being an obstacle. Letting V stand for the 

complement of this random set of obstacles (which is sometimes called "vacant set" or 
"carpet", see [17] and [10]), the primary question one can ask is whether V contains or 
not an unbounded connected component with positive probability. If so, one says that 
. the vacant set V percolates. Due to the uniformly boundedness of the obstacles, a number 

\ of techniques developed in the study of Bernoulli site percolation can be adapted to this 

\0' continuum case, see for instance [3], Section 12.10. 

However, for other models containing large obstacles, the induced random environ- 
^ I ment may feature long-range dependencies, often leading to some intriguing behavior 

\ and challenging problems such as in [4]. We now describe some instances of such models. 

K. Symanzik in his seminal work [15], introduced a representation of the quantum 
field as a classical gas of Brownian paths which interact when they cross. This develop- 
! ment naturally led to the ideas of loop measures, whose geometry have been intensively 

\ investigated, both for planar Brownian motion in relation with SLE processes in [7] and 

for simple random walks in [6]. See also [10] and the excellent study in [8]. In three 
dimensions the current knowledge of those models is more restricted, except for the work 
[12], concerned with the percolative properties of the Brownian loop soup in M^. 

Recently other interesting models took a central stage in the field of random media. 
Notably, the random interlacements on l/, > 3, introduced by A.-S. Sznitman in [17]. 
For this model, the set of obstacles consist of a Poissonian cloud of bi-infinite random 
walk trajectories modulo time shift. An intensity parameter m > controls the amount 
of trajectories to be removed from the ambient space l/" and the complement of these 
trajectories (the so-called vacant set of random interlacements) was extensively studied 
in [13, 14, 19, 18]. It was shown in [17] and [13] that the connectivity of the vacant set 
undergoes a non-trivial phase transition as u crosses a critical threshold. 
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Another percolation model having similar features is the so-called coordinate percola- 
tion, introduced by the second author. In this model each discrete line parallel to one of 
the coordinate axis of J? is independently removed with a positive probability g = 1 — p, 
and retained with probability < p < 1. In [5] it was shown that the vacant set left after 
the removal of lines undergoes a non-trivial phase transition as p varies. It is important 
to stress that this model has polynomial decay of connectivity in the super-critical and 
upper sub-critical phases, see Remark 2.1 below. Polynomial decay and several other 
properties of coordinate percolation in 1? are remarkably similar to that of P. Winkler's 
percolation models, see [2], including the question of the compatibility of binary sequences 
and scheduling of random walks (also known as the clairvoyant daemon problem). 

In this article we study a model governed by a Poisson point process, on the space L 
of lines in M'^, having intensity measure u\i. Here m is a positive real parameter and \i 
is, up to a multiplicative constant, the unique Haar measure in L which is invariant with 
respect to isometries of M*^, see (2.3) for details. 

Having specified the intensity measure m/i (see (2.3)), a corresponding Poisson point 
process can be easily constructed in an appropriate probability space (f2,^, P^j), as we 
describe in Section 2. Each element G is a point measure, i.e. 

(1.1) uj = ^^5;-, where /j runs over a countable collection of lines in M.'^. 

We are mainly interested in the set 

(1.2) C{io)= U C{1), 

iGsupp(tj) 

where C{1) stands for the cylinder of radius one around /. As well as its complement 

(1.3) V{u) = R'^\C{u), 

the so-called 'vacant set'. Intuitively speaking, the set V represents what is left after we 
drill through all the lines in the support of u. As for the parameter u, it controls the 
amount of cylinders to be removed from M^: as m increases, more and more cylinders are 
drilled, making it increasingly harder for V to be well connected. 
The main contribution of this paper is to prove the following 

Theorem 1.1. {d = 3) For u small enough, the vacant set V contains almost surely an 
unbounded connected component. 

See Theorem 3.1 below for a stronger version of this statement. If one defines the 
critical parameter by 

(1.4) n^, = inf{u > 0; Pu[V has an unbounded connected component] = 0}, 

then Theorem 1.1 proves that is strictly positive. 

The model was introduced by I. Benjamini and first studied by J. Tykesson and 
D. Windisch in [20], where among other results they established the existence of a phase 
transition for the vacant set left by these cylinders in when d> A. More specifically 
in Theorems 4.1 and 5.1 of [20], they proved that 

(1.5) < oo, for every (i > 3 and 

(1.6) > 0, for every d> A. 

The most challenging and physically relevant question concerns to the three-dimen- 
sional case, for which the existence of a percolative phase was still open. Our result 
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settles the existence of a non-trivial phase transition as the parameter u crosses the non- 
degenerate threshold u^,: The super-critical or percolative phase is the one for which 
u < u^, and the sub-critical phase is the one for which u > u^,. 

One of the difficulties in establishing Theorem 1.1, is the slow decay of correlations 
observed in the set V. As it was observed in Remark 3.2 (4) of [20], for any x, y G M'^ 
with Ix — y| > 2, 



(1-7) I — ^'^']d-i - cov„(lx-ev, lyev) < i ^7^, 

\x — y\ \x — y\"- ^ 

where and c^^ are positive constants depending on u and d and cov„ stands for the 
covariance under the measure P^. From (1.7) it is clear that in low dimensions the vacant 
set V presents a slower decay of correlations, what makes the problem more challenging. 

It is worth noticing that an equation similar to (1.7) also holds for the vacant set left 
by random interlacements, but with the exponent d — 1 replaced by d — 2, see Remark 1.6 
4) in [17]. We note that also in the case of interlacements, the low dimensional cases are 
harder. Indeed, the existence of a percolative phase for random interlacements was first 
estabhshed for d> 7, in [17], but only later this result was extended to d >3, see [13]. 

Another difficulty that appears in the present context is the absence of exponential 
bounds or domination by Boolean percolation (see Remark 2.1). 

In order to state what we perceive as the main difficulty to prove Theorem 1.1 and 
to explain why the three dimensional case is qualitatively different from the others, let 
us briefly describe how the case d > 4 was handled in [20]. In that work, the authors 
restricted their attention to the intersection between V and (naturally embedded in 
W^). A similar procedure was also employed in the context of interlacements percolation 
in [13]. In Theorem 5.1 of [20], the authors proved that for d > 4 and for u small 
enough there exists P„-a.s. an unbounded connected component in VflM^, yielding (1.6). 
However, as they also observed, this strategy is destined to fail in three dimensions, as 

,^ for d = 3, for every u > 0, the set V fl contains 

^ ' ^ P„-a.s. no unbounded connected component. 

see Proposition 5.6 of [20]. 

In view of (1.8), in order to establish Theorem 1.1 we have to search for connections 
outside the plane M^. But, flrst of all, why would someone be interested in restricting the 
set V to M?7 This is done in order to use the so-called 'path duality' of the plane, which 
roughly speaking, states that 

,^ s if the connected component of V fl containing the origin is bounded, 
then there exists a circuit surrounding the origin in £ fl M^, 



see (5.22) of [20]. The above statement reduces the task of proving percolation to showing 
that typical paths in £nM^ are small. In our case, we will make use of a statement similar 
to (1.9), see (5.6). However, instead of M^, we will intersect V with a periodic surface H 
deflned in (3.2), see also Figure 1. This surface is contained in the slab x [0, 1000] and 
has two important properties. First, H is homeomorphic to M^, which allows us to use 
duality on H in an indirect way. Moreover, H is 'rough', meaning that its intersection 
with any flxed cylinder gives rise to small connected components only, see (4.9). 

It is striking that there is never percolation on V fl M^, but it is even more surprising 
that, at the same time, V (1 H does percolate, as shown in Theorem 3.1. This contrast 
between the behavior of the random sets V fl and V H H (both satisfying (1.7)) is 
further discussed in Remark 3.2, raising the following question: What property of a given 
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Poissonian cloud of obstacles prevents the existence of a percolative regime? We hope 
that this work will bring attention to this question. 

Let us briefly explain why is it that VflM^ never percolates. In [20], the authors show 
that no matter how small u is taken, there are infinitely many triangles (contained in 
the union of exactly three cylinders in C) that surround the origin in £ fl M^. This is 
intuitive, since for small values of u we don't expect that several cylinders could cooperate 
in creating a long dual path. Therefore, the only way to prevent percolation on V fl is 
indeed to have few cylinders that alone manage to create a long dual circuit around the 
origin. This is certainly possible in M^, but not in the surface H, due to its roughness, 
see (4.9). The renormalization scheme developed in Section 3 allows us to formalize this 
heuristic argument, providing a way to isolate the collective and individual influence of 
obstacles. 

Next we briefly explain the novelties on the renormalization technique presented here. 
We first define a rapidly increasing sequence of scale lengths (an)n>o, see (3.6). Our aim 
is to analyze the probability Pn that 



It can be easily seen that the event in (1.10) implies the occurrence of similar events in 
two smaller balls (of radius a„_i) which are far apart, see (3.17). It is therefore tempting 
to bound Pn in terms of Pn-i, but for this we need an approximate independence between 
what happens to V inside these two smaller balls. In [20], the authors accomplish this by 
plugging in a bound on this dependence which resembles (1.7). This is enough to establish 
the result for d > 4, but for d = 3, the problem is fundamentally more complicated, as 
we can infer from (1.8). 

At this point, we introduce an auxiliary sequence g„ that corresponds to the probability 
of the events appearing in (1.10) with two cylinders being deterministically added to the 
random set C{u). A delicate balance between the probability that two distant balls 
intersect the same cylinders and a combinatorial factor for the possible choices of these 
two balls makes it possible to construct a contracting recursion relation between [pn, Qn) 
and {pn-i,qn-i)- Finally, we use the roughness of H to trigger these recursion relations, 
i.e. show that Pq and go are small if u is small, finishing the proof of Theorem 1.1. 

This paper is organized as follows: In Section 2 we give a rigorous construction of 
the model and introduce the notation used throughout the text. In Section 3 we state 
Theorem 3.1 which is our main result and introduce the mathematical setting for the 
renormalization used in its proof, finishing with recurrence relations between scales. Sec- 
tion 4 is dedicated to triggering the recurrence relations obtained previously. Finally, in 
Section 5 we join the results of the two previous sections in order to prove Theorem 3.1. 
We also include an Appendix, where we prove some basic geometric facts that are useful 
in the proof of the recursion relations. 



Throughout the text c or c' denote strictly positive constants, with value changing 
from place to place. Dependence of constants on additional parameters appears in the 
notation. For instance denotes a positive constant possibly depending on u. Numbered 
constants, such as Cq, Ci, . . . are fixed according to their first appearance in the text. 

As we have mentioned in the last section, we let 

(2.1) L denote the space of all 1-dimensional affine subspaces of M^. 




there exists some path in CCi H connecting the ball of radius 
a„/10 to the surface of the ball of radius a„ around the origin. 



2 Notation 
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We introduce a measure fi in the space L of hues in following the construction in 
[20]. For this, let e^, i = 1,2, 3, stand for the vectors of the canonical orthonormal basis of 
M.^ and define / to be the axis {^-63; t G M}. We also let correspond in the natural way 
to the plane {{x, y,0); x,y E M}, orthogonal to /, endowed with the Lebesgue measure A. 
Consider also the group SO3 of rigid rotations in endowed with the natural topology 
and the unique Haar measure u normalized in a way that //(SOa) = 1. Then we define 

a : R2 X 5O3 ^ L 

(2.2) 

where is the translation map from M.^ onto itself defined hj y x + y. 

With this definition, we can endow the set L with the finest topology that makes the 
map a continuous. Let B{h) stand for the corresponding Borel a-algebra. We can thus 
introduce the measure /i on {L,B{L)): 

(2.3) /i = a(A®z/). 

We note that /i is (up to multiplicative constants) the unique Haar measure on L which 
is invariant under isometrics of M^. 

We now consider the space of point measures 



(2.4) 



= |u; = ^^^ij /i G L and uj{A) < 00, for every compact A G i3(L)|, 

i>0 



endowed with the a-algebra A generated by the evaluation maps (pA '■ ^ ^ ^{A), for 
A G B{h). 

We are now in the position to define the main process we intend to analyze. For this, 
fix some u> and define the probability space {Q, A, P^) of a Poisson point process with 
intensity measure given hj u ■ fi. The expectation operator associated with will be 
denoted by E„. For a reference for this construction, see for instance Proposition 3.6 of 
[11]. 

Due to the fact that fi is invariant under the isometrics of M.^, one can show that the 
law P„ governing this Poisson point process is also invariant under such transformations 
(see Remark 2.1 of [20]). Furthermore the law P„ can be shown to be ergodic under 
translations in the sense that will be described in Section 5. 

The Euclidean distance in or in will be denoted by dist(-, ■). For a point x G 
and r > we denote B{x,r) = {?/ G M^; dist{x,y) < r} and for a set A C we denote 
B{A,r) = UxizAB{x,r). For a line / G L let C{1) = B{1, 1) be the cylinder of radius one 
and axis equal to /. We denote by C the set of all cylinders of radius one: {C{1); / G L}. 

We let be the 'thickening' of the lines in the support of a; G f2, i.e. 

(2.5) C{uj)= U C{1), 

iGsupp(tj) 

as well as its complement 

(2.6) V{uj) = M?\C{u), 

also referred to as the 'vacant set left by the cylinders'. 
As proved in Proposition 5.6 of [20], 

, . in (i = 3, for every plane K C and every m > 0, there is no 

^ ' ' percolation in V H i^, almost surely with respect to P^j. 
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This means that in order to estabhsh the existence of an unbounded component in V 
we need to search for components that may exit planes. As it turns out, it is enough to 
consider the vacant set V intersected with the slab x [0, 1000]. The number 1000 carries 
no special significance and it was chosen large enough so that the proof of Proposition 
4.1 could be carried out. 

Remark 2.1. 1) As it was established in Remark 3.2 1) and 3) in [20], the model considered 
in this article does not dominate nor is dominated by any (constant radius) Boolean 
percolation model, indicating that the techniques currently available for the Boolean and 
the Bernoulli percolation may not work to establish results in the current context. This is 
well illustrated in [20], Remark 3.2 2), where the authors rule out the so-called exponential 
bounds which are very useful for Boolean and Bernoulli percolation. 

2) After establishing the existence of a non-trivial phase transition, one could be inter- 
ested in studying the uniqueness of such transition. Roughly speaking this corresponds 
to study whether the correlation length undergoes any abrupt change, besides the one 
expected at u^,. Both Boolean percolation and Bernoulli percolation present a unique 
phase transition in this sense. Moreover, for these models the two points function de- 
cays exponentially both in the sub-critical phase (Menshikov's theorem) and in the finite 
clusters of the super-critical phase (see Theorem (8.18) in [3], p. 205). 

It is important to notice that these classical results may fail in the presence of long- 
range dependence. For the coordinate percolation one can show that the two points 
function decays slower than a polynomial in the super-critical phase, see [5]. On the 
other hand in the sub-critical phase for low enough parameter p, this rate is exponential. 
Is is still not known whether the decay is exponential throughout all the sub-critical 
phase. For the P. Winkler percolation process, it has been shown in [2] that the decay is 
also polynomial throughout all the super-critical phase. For interlacements percolation, 
this decay is known to be no faster than a stretched exponential, see Theorem 3.6 of [19]. 
It is an interesting problem to study the above questions for the cylinder's percolation 
model, see remark (5.2) 3). 

3 The renormalization scheme 

In this section we start to develop the renormalization scheme that leads to the proof 
that V percolates within the slab x [0, 1000] provided that the parameter u is small 
enough. As we have mentioned above, we will define a surface contained in this slab. For 
this end we start by defining a hexagonal tilling of the plane C M^. 

First consider the set 

(3.1) G = {2000(n + me*i); for n,m G Z}, 

which will correspond to the centers of the faces defining the tilling. The boundary "H of 
the hexagonal tilling is defined as the set of points x G such that the distance between 
X and G is attained for more than one point in G. We also denote by O C the face 
of the tilling containing the origin, or more precisely, O is the closure of the connected 
component of \ "H containing the origin. 

Consider the map dist(-,7/) : — )■ M+, which associates to a; G C M'^ the distance 
dist{x,'H) between x and T-L. We will be interested in the graph of this map regarded as 
a subset of M.^, i.e. 

(3.2) H = {{x,t) eR^ xR; x G and t = dist{x,n)}, see Figure 1. 
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Figure 1 . A piece of the set H. 

Note that if is a surface contained in the slab x [0, 1000] mentioned above and that 
(0, 0, 1000) belongs to H. 

We now state the main result in this article 
Theorem 3.1. For d = 3, for u small enough, 

(3.3) P„[V n has an unbounded connected component] = 1. 

In particular, > m three dimensions. 

We denote by vr the orthogonal projection from onto M^. When restricted to H, vr 
defines a homeomorphism between H and M^. 

Remark 3.2. Let us briefly compare (1.8) to Theorem 3.1. Note that both V fl and 
7r(V n H) are random subsets of which are ergodic (see Lemma 3.3 in [20] and Sec- 
tion 5). Moreover, they present similar decays of correlation, indeed they both satisfy 
(1.7). However, (1.8) shows that V fl does not present a phase transition, while The- 
orem 3.1 proves that 7r(V fl H) does. In this paper, we explain the discrepancy between 
these two processes in Proposition 4.1, which holds true only for 7r(V fl H) (see Re- 
mark 4.2). This raises the following question: for which models of Poissonian obstacles 
can one establish the existence (or absence) of a non-degenerate phase transition as the 
intensity u varies? 

The proof of this theorem uses in an indirect way the duality of . More precisely, 

, if the connected component of V(ix') fl H containing (0, 0, 1000) is bounded, 

^ ' ^ then there exists a circuit in 7r(C{uj) fl H) surrounding the origin in M^, 

see the paragraph before equation (5.6) for a proof. 

In view of (3.4), we should pursue a bound on the existence of large paths in 7r{C{u) fl 
H). For this, we follow a renormalization argument inspired in [20] and [17]. But first 
we introduce some notation. Let 

(3.5) aoG[288^oo) and 7 = 7/6. 

The choice of the parameter will be made latter, but it is important to notice that 
all the statements we make in this section (and in the Appendix) hold true for any ao 
as above. Moreover, in accordance to our convention, all the constants appearing in this 
section are independent of the specific choice of ao unless stated otherwise. 
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Let us also consider the following sequence of scales: 

(3.6) an = al . 

Note that this sequence grows faster than exponentially. In fact 

(3.7) (^) = alz\. 

The reason to impose that > 288^, is to guarantee that 

(3.8) a„ > 8000 and a.„+i > 288 a„, for every n > 0, 

which will be useful for instance in the proofs of Lemmas 3.4, 3.9 and 3.10 below. 

For X G and r > set S{x,r) = {y E M^; dist(a;, y) < r} and dS{x,r) the 
boundary of S{x,r) in M^. For n > and any x G M, we define the following function 
v4„ : M2 X ^ {0, 1} 

(3.9) An{x, co) = l{S{x, a„/10) o dS{x, a„) in Tr{C{uj) n H)}, 

where the event appearing in the right-hand side of the previous equation is: 'there exists 
a continuous path starting at a point in S'(x, a.„/10) and ending at a point in dS{x,an) 
and having its image contained in 7r(£(a;) fl H)\ Note that for a fixed x G and a point 
measure u' E Q with finite support, 

(3.10) the function u i— A„(x, u + u') is measurable. 

To see this, first observe that the set C{uj + uj')nH H {S{x, an) x M) is given by the union 
of finitely many convex and compact sets, as it can be seen by splitting the set H into 
its faces. The rest of the proof follows the same arguments as for Lemma 5.2 in [20]. 
Denoting by An{x) the random variable An{x,uj) : O — )■ {0, 1}, we can define 

(3.11) Pn{u) = sup E„[A„(x)] = sup E„[yl„(x)], 

where for the second equality we used the periodicity of the set H and the translation 
invariance of Fu- In order to prove Theorem 3.1, we first need to show that for u small 
enough the sequence Pn{u) decays fast with n. This will be obtained via a recursion 
relation that we develop below. 

We define for each n > 1, the lattice 

(3.12) Jn=[^)-I?. 
and for z = 1, 2, 3, 4 

(3.13) Wn = {xEJn-S{x,an-i)n U 9^(xo,^^) ^0j. 

The reason to consider four different spheres (z = 1, . . . , 4) is explained in the paragraph 
before Lemma 3.10. 

The sets "H^ defined in (3.13) satisfy three important properties that will be useful for 
proving Theorem 3.1. They are stated in Lemmas 3.3, 3.4 and 3.10 and, even though 
their proofs are quite simple, we include them in the Appendix for the convenience of the 
reader. 

The first of these properties states that the sets can be used to define coverings of 
the spheres dS{xQ, {i + l)a„,/6), see Figure 2. More precisely, 
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Figure 2. For i = 1,...,4, the figure ilustrates a section of tlie sets 
UoeO^-^l^o, ^^^^) (in black) and the balls 5(a:, a„_i/10), for x e 
(in light gray). 

Lemma 3.3. For (a„)„>o as in (A.l), if we let "H^ be defined as in (3.13), then 

(3.14) U dS (xo, ^) C U ^ (^^ V) ' 

for all i = 1, ... ,4, and n > 1. 

Proof. The proof of this lemma is postponed to the Appendix. □ 

In Lemma 3.5 below, we are going to use union bounds on x G "H^, therefore we need 
the following control on the cardinality of these sets. 

Lemma 3.4. There exists a positive constant cq such that, for any (an)n>o in (A.l) 
if we let he defined as in (3.13), then 

(3.15) maxjK|<co(e7)' 

for all n > 1. Note that, in accordance with our convention on constants, cq does not 
depend on the specific choice of the scale parameter aQ. 

Proof. The proof of this lemma is also presented in the Appendix. □ 

As mentioned above, in order to prove that for some u small enough the probability 
Pn{u) decays with n, we are going to obtain a recursion relation between Pn{u) and 
Pn-i{u). The next lemma gives an indication why this should be possible, as it relates pn 
with the random variable A„_i(-). 

Lemma 3.5. Fix u > and recall the definitions of pn{u) in (3.11) and in (3.13). 
For any pair of distinct ii,i2 G {1, 2, 3, 4}, it holds that 

(a \ ^ 
—^) sup E„ [A„_i(xi)A„_i(x2)] , 

for all n>l, where the constant cq> Q is the one appearing in Lemma 3.4- 

9 



Proof. Fix an Xq € O as in the right-hand side of (3.11). By the property of the sets 
stated in Lemma 3.3, we have that for any j = 1,2 the family {5'(x, a„_i/10)}_^^^ij 

covers the sphere dS{xo, {ij + l)a„,/6). Therefore, any path connecting S'(xo, o-n/lO) to 
dS{xQ,an) must intersect a ball S{xj, (a„_i)/10) with Xj G 1-Cn for both j = 1,2. It also 
follows that this path must connect S'(a;j, (a„_i)/10) to dS{xj,an-i), for j = 1,2. In 
particular we have the following inclusion 

{S{x, ^) ^ dS{x, an) in 7r{C{io) n H)} 

(3-17) C U Pi [s{x„^) ^ dS{x„an-i) in 7r(£(a;) n i/)} 

Using Lemma 3.4, we have that the above union has no more than co^(a„,/a„_i)^ 
members, so that 

(3.18) E^[Anixo)] < cl{^y sup E„[A„_i(xi)A„_i(x2)]. 

The result now follows by taking the supremum over xq G O. □ 

We now have to deal with the dependence between the two indicator functions appear- 
ing in the right-hand side of (3.16). Let us mention here that the technique employed to 
bound this dependence in Theorem 5.1 of [20] is destined to fail, see Remark 3.7 below 
and Proposition 5.6 of [20]. 

Therefore, in order to keep track of more refined details on the dependence between 
^n-i(a^i) and A„_i(x2), we introduce the following sequence 

(3.19) g„(u) = sup sup Eu[An{x,uj + Si^ + 6i^)], 

xeO ii,i26L 

where the above expectation is taken with respect to a; G ^2. Note that the random 
variable An{x,uj + + Si^) corresponds to An{x,uj) after we add two deterministically 
positioned lines to the random point measure u. The quantity g„_i(u) will help us to 
control the dependence between the random variables /l„_i(xi) and A„_i(x2) for Xi G 
and X2 G 71^ ■ This control is attained by considering the number of cylinders intersecting 
at the same time some suitable neighborhoods of xi and X2 in three different scenarios: 
The first in which this number is equal to zero, the second in which this number is either 
one or two and the third in which this number is at least three. In the first scenario we 
can consider An-i{xi) and An,_i{x2) as being independent. The probability that the third 
scenario occurs is sufficiently small for our purposes. In the second scenario we dominate 
the dependencies by adding two cylinders to the process. That is the point where Qniu) 
will be useful and this explains why two lines appear in its definition. The details are 
carried out in the lemma below. 

Given two sets A, i? C that are either open or compact, we define the following 
subsets of L. 

(3.20) La = {le L; C{1) intersect A} 

(3.21) La,b = {/ G L; C{1) intersects both A and B}. 

We refer to the paragraph below Equation (2.11) in [20] for an explanation concerning 
the measurability of these sets. 
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Lemma 3.6. Fixn> 1, two distinct 11^12 G {1,2,3,4} and points Xi G "H^^ andx2 G'H^^. 
Defining Dj = S{xj,an~i) x [0, 1000] for j = 1,2, we have 

[A„_i(xi)A„_i(x2)] < pLi(n) + P4a;(Lz)„z)J > 3] + P^l < uj{Ld,,d2) < 2]g'_i(n). 

Note that the first term in the right-hand side of the above equation corresponds to 
the natural bound that would be obtained if An-i{xi) and An-i{x2) were independent. 
Roughly speaking, the other two terms respectively account for the possibilities of 'high' 
and 'medium' interaction between yl„_i(xi) and A„_i(x2). 

Proof. We consider the partition of fl into the three disjoint sets given by: = 0]) 

[^(L^i^^^iJ > 3] and [1 < uj^Lr)^ !:,^) < 2]. These three events will respectively correspond 
to the three terms in the right hand side of the above equation. 

Let us first show that E„[y4„_i(xi)y4„_i(x2); oj^Ldj^^d^) = 0] < p'^_i{u). Indeed 



(3.22) 



= E„ 
<E„ 



In the above estimate, we first used that when a;(L5'^ 5^) = 0) have that An-i{x2, 00) = 
An-i{x2, ^Ld2 ' ^) An-i{xi,u) = A„„i(x2, Ilvlq^ ' '^)' Then we neglected the inter- 
section with (jj^Ld^j),^) = and used the independence between the random variables 
An-i{x2, 1lo2 ' An-i{x2, 1l\Ld2 ' (^ote that they depend on the realization of 

a Poisson point process in disjoint sets). 

It is clear that E„[A„_i(xi)yl„_i(x2), u;(Ldi,D2) > 3] < Fu[ijj{LDi,D2) > 3]. Therefore, 
all we need to do in order to finish the proof is to show that 

(3.23) E„[A„„i(xi)A„„i(x2); 1 < uj{Ld„d2) < 2] < P^l < uiLn^o^) < 2]gLil 
For this, let us define for each given u' G Q, the following function 

(3.24) 0(w') = E„ An-i{xi, 1ld^\Ld2 ■ ^ + An-i{x2, 1ld2\Ld^ -uj + uj') 

where again the above expectations are taken with respect to a; G ^2. Intuitively speaking, 
the above function is the product of the expectations of An-i in Di and D2 after a fixed 
penalization u' is introduced into the point measure. 
We note that 1ld^\Ld2 



u 



(3.25) 



u, 1ld2\Ldi ' ^ ^Lu^ 02 ' ^ independent and 



'^Lo,,02-^)- 



1l, 



An-l{Xi,Uj) = An-l 

An-l{x2,Uj) = An-l{x2, 1ld2\Ld^ " ^ 

Which implies that 

(3.26) E^[Ar,-i{Xi)An-i{x2)\lLn„n2 ■ = 

almost surely. 
Note also that 

sup |0(ci;'); oj' E Q satisfying supp(ci;') C L/)^ £(2 ^i^d 1 < uj\L£i^ £,2) < 2} 

(3.27) < E„[A„_i(xi, w + 61, + 6i2)\&u[An-i{x2,uj + 61, + 612)] < ql-i{u) 

This, together with (3.26) implies (3.23) and finishes the proof of the lemma. 
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Remark 3.7. Let us briefly mention here how Lemma 3.6 improves the technique employed 
in Theorem 5.1 of [20] to bound the dependence between y4„_i(xi) and An-i{x2)- Roughly 
speaking, in (5.16) of [20], they obtained that 

E„ [An-l{Xi)An^i{x2)] < + P„ [uj{Ld,^d,) > l] • 

Here, by considering the case 1 < u^Ld^ d^) < 2 separately, we can obtain better expo- 
nents for our induction relations (see Lemma 3.9) allowing this technique to work in the 
case d = 3. 

From Lemma 3.6, it is clear that we will need to bound probabilities of the form 
P„ [aj(L£)jX>2) > kj, for k > 1. This is done with the help of the following 

Lemma 3.8. For fixed Xi,X2 G and s > 1, define the sets Di = S{xi,s) x [0,1000] 
and D2 = S{x2, s) x [0, 1000], c.f. Lemma 3.6. Then 

(3.28) KLduD,) < ci^, 
where r = dist{S'(xi, s), S{x2, s)}. 

Proof. In case r < 4, the result follows easily from Lemma 2.2 of [20] using the fact that 
Ldi,D2 C and s > 1. 

Supposing that r > 4, for i = 1, 2, let Ri = dS{xi, s) x [0, 1000] and consider a covering 
TZi of Ri with no more than cs balls of radius one and centered in a point of Ri. By the 
convexity of a cylinder C G C, if C intersects both Di and D2, then it ought to intersect 
Ri and R2. Therefore it touches at least two balls Bi G TZi and B2 G 7^.2, and the centers 
of Bi and B2 are within distances at least 4. Using [20], Lemma 3.1, with d = 3 we have 
that 

2 

(3.29) KLduD,) < Yl ^^^^B.^B,) < ^ 

-B2G7^2 

This flnishes the proof of the lemma. □ 

From now on we flx the parameter m > assuming it to be not larger than one. This 
assumption is made only to simplify the calculations. Since the value of u will be flxed, 
we omit it in the notations Pniu) and qn{u), writing simply pn and Qn- 

In Lemmas 3.9 and 3.12 below, we develop a system of recurrence relation between 
PnS and g„'s. 

Lemma 3.9. There exists a positive constant C2 such that, for any (a„)„>o as in (A.l) 
and for all n > 1, 

(3.30) p„ < C2{alz\y [pLi + {atir + [atirql,^,] . 

Recall that 7 = 7/6 and note that C2 does not depend on the choice of ao > 288^. 

Proof. We take xi G and X2 G T-L^ and Di, D2 as in Lemma 3.6. Applying Lemma 3.8 
with s = a„,„i and r = dist(i5i, 1^2) (which by (3.8) is greater or equal to a„/10). We 
then deduce that, 

(3.31) fi[LDi,D2) < cf"^^^^") = c[al^Z\y (< c), for all n > 1. 
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Recalling that P„ is a Poisson point process in L having intensity measure m/i, we can 
infer that 

(3.32) P„ [1 < oj{Ld„d,) < 2] < HLd,,d,) > l] < ufi{LD„D,) 

and 

(3 33) ^u[ujiLn,,D2) > 3] < exp{ufi{LD,,D2)} - 1 - ufi{LD,,D2) ^''^^ 

< cu'^yu(L£i^ 02)'^! for s-ll > 1, 

where in the last inequality we used a Taylor expansion together with u < 1 and with 
the fact that ufi{LD-^^j:,^) < c by (3.31). 

We now use Lemma 3.6, together with (3.31) and the two above bounds to obtain 
(recalling that u < 1) that: 

(3.34) E„ K„i(xi)A„_i(x2)] < + cialzD' + cialZlYql.,, for n > 1. 

Taking the supremum over Xi G and X2 G as in Lemma 3.5, this leads to (3.30), 
concluding the proof of Lemma 3.9. □ 

In order to analyze the decay of qn{u), we will make use of a suitable property of the 
sets which we now discuss. Roughly speaking, given two cylinders Ci = C{li) and 
C2 = 0(12) with li and I2 as in as in the definition of qn{u) (see (3.19)), we need to bound 
the number of points in "H^ that these cylinders may approach. Intuitively speaking, 
the only way in which a given cylinder C may approach too many points in "H^ is if C 
is 'approximately tangent' to the sphere dS{xo,{i + l)a„/6), see Figure 2. However, a 
given cylinder can only be 'approximately tangent' to at most one of these spheres, say 
for some i G {1, ... ,4}. This explains why we allow i to assume four different values: 
If we are given two cylinders Ci and C2 as above, we can still find ii and 22 for which 
both Ci and C2 are 'secant' to the spheres corresponding to ii and 12- Consequently, the 
number of balls in the covering corresponding to T-LH and that are intersected by Ci 
and C2 is bounded by an universal constant. This is made precise in the following 

Lemma 3.10. There exists a constant C3 > such that the following holds. For any 
(an)n>o OS in (A.l) if we let T-L^ be defined as in (3.13), then, for all n > 1 and every 
pair of cylinders Ci, C2 G C, there exist distinct ii,i2 G {1, . . . , 4} such that 



(3.35) {x G Kii; S {x, ^) x [0, 1000] n (Ci U C2) ^ 0} 



< C3, 



for any j = 1,2. Note that, in accordance with our convention on constants, C3 does not 
depend on the specific choice of the scale parameter gq. 

Proof. The proof of this lemma is postponed to the Appendix. □ 

Our next aim is to obtain a recursive equation for g„'s, which resembles the one obtained 
in (3.30) for the PnS. In order to do this, we first establish a result analogous to the 
Lemmas 3.5 and 3.6. 
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Lemma 3.11. Fix Xq G O, n > 1 and li,l2 G L. Given ii and 12 as in Lemma 3.10 we 
have that 



¥.u[An{xQ,uj + 5i^+ 5i.,)]< cl{—^\ sup E„ [v4„_i(xi)A„_i(x2)] 

+ C3Co(-^) sup E„ A„„i(xi)y4„__i(x2,a; + + ^/J 

+ A„_i(xi,a; + + 5i^)An-i{x2) 



(3.36) Va„_i. 



+ cl sup E„[v4„_i(a;i,w + + 5i2)v4„_i(a;2,a; + + 

Before going into the proof of Lemma 3.11, let us briefly discuss the meaning of the three 
above terms. Roughly speaking these terms respectively represent the cases where the 
lines li and I2 influence: 'none', 'one' or 'both' random variables An-i{xi) and An-i{x2)- 
What is important to notice in these three terms is that, although bounding their corre- 
sponding expectations gets harder and harder (as the influence of /i and I2 increases), the 
combinatorial factors multiplying these expectations are getting smaller. This trade-off 
was made possible by Lemma 3.10 as we will see in the proof below. 

Proof. Recall from Lemma 3.3 that 

(3.37) 95(a:o,(^)a„) C J. ^(x, ^) , for j = 1, 2. 

Since any path in connecting the ball ^(xo, fln/lO) to dS{xQ,an) must intersect both 
S'(a;i, a„_i/10) and S'(x2, a„_i/10), for some Xi G and X2 G 'W^, it follows that 

(3.38) ¥.u[An{xQ,uj + 6i^+6iJ\< ^ E,4A„_i(xi, w + +5,JA„_i(x2,a; + 5ii + . 



Xi&'hCS 

The lines li and I2 may or not influence the functions An^i{-) appearing above. To 
distinguish these cases, we defined the sets 'P^(xo, h.h) ^ "Hn for j = 1, 2 by 

(3.39) Vi{h,l2) = {xe nii]S{x,an-i/10) x [0,1000] n (C(/i) U C(/2)) ^ 0}. 
It is clear from the definitions of Vf^ and An{x,u) that 

(3.40) A„_i(x, co + Si,+ Si,) = A„„i(x, co), for all x E \ 

Note that by our choice of ii and 22 as in Lemma 3.10, we have that ["D^l < C3 for 
j = 1,2 and all n > 1. By Lemma 3.4, [Hnl < Co(a„/a.„_i) for every n > 1. Now, by 
splitting the sum in (3.38) into the terms where Xj G Tin \ "P^ and Xj G (j = 1, 2) 
we obtain from (3.40) the terms in the right-hand side of (3.36), finishing the proof of 
Lemma 3.11. □ 

We now obtain the promised recurrence relation for g„ analogous to (3.30). 

Lemma 3.12. There exists a positive constant C4 such that, for any {an)n>o in (A.l) 
and for all n > 1, 

+ Cial~_\ [pn-iqn-i + (a^I])^gn-i + [an-lf] + C4 [ql_i + . 
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Proof. We first fix arbitrarily xq G O, /i, I2 in L and we take ii and 22 as in Lemma 3.10. 
The three terms in the above equation will be derived from the corresponding terms in 
(3.36), after taking the supremum. Note that the first term in the right-hand side of 
(3.36) can be easily bounded using (3.34), yielding the first term in (3.41). 

In order to bound the second term in the right-hand side of (3.36), we now show that, 
for every xi G T-LH and X2 G "H^^, 

(3.42) Eu[An-i{xi,u)An-i{x2,oj + Si^ + Si^)] < c[pn-iqn~i + {alz'[)'^qn-i + {alZlf], 
for all n > 1. 

Indeed, using the same notation as in Lemma 3.6 and ideas analogous to those in its 
proof, we obtain first that 

Eu[An-l{Xi)An-l{x2,U + + 61^) , Uj{L 0^,02) = O] 



(3.43) 



< E„ 



Eu 



■Uj)An_i{x2,lLn2\LD, " ^ + (5,, + (5^,) 
An-l (xi, 1lb^\Lo2 ■ Uj) Eu An-l (x2, 1lb2\Ld^ ■ U + 61, + 61^) 



< Pn-iqn-1- 

Furthermore, we have that 

EjAn^l(xi)An-l{x2,0J + Sl^ + 5i^),u{Ld^,D2) > ^] 

(3 44) 

where the last inequality follows from (3.33) and (3.31). 
Finally, we consider 

Eu[An-l{xi)An-l{x2,UJ + + 6i^), 1 < (^(L^i.Da) < 2] 



(3.45) 



An-i{xi, -UJ + 1 ,D2) ^ ^ 



l{l<c^(Lc^,C2)<2}E„ [An-l {Xl, lLn,\L 



D2 



UJ 



'^Ld„D2 ■ ^ 



< sup Eu[An-i{xu UJ + 6i + 6i')] ■ P„[l < ^(Lzj^.zjJ < 2] < c(a„_ij-g„_i. 



where the last inequality follows from the definition of g„, together with (3.32) and (3.31). 
Putting together (3.43), (3.44) and (3.45) we obtain (3.42) as promised. 
To finish the proof, we show that for every xi G and X2 G W^, 

(3.46) Eu[An-i{xi,uj + 6i,+6i,)An-i{x2,uj + 6i,+6i,)] < c[g^_^ + (a^"])2], for all n > 1, 

which will correspond to the last term in the right-hand side of (3.41). 
To prove the above, we first proceed as in (3.43) to obtain that 

(3.47) E„ [An-i{xi,uj + 5i, + 5i^)An-i{x2, u + + 5i^),uj{Ld^^d2) = O] < ql_^. 
Then we use (3.32) and (3.31) to get 

Eu[An-l{Xi,UJ + + 6l^)An-l{x2,UJ + Sl^ + Si^),oj{Ld^^D2) > ^ 

< ^uHLd„D2) > 1] < cial^Ji)'. 

Together with (3.47) and (3.48), this yields (3.46). 

The bounds (3.42) and (3.46) can be plugged into (3.36) (see also the first paragraph of 
this proof) and, after taking the supremum over xq G O and li,l2 £ E, we obtain (3.41). 
This finishes the proof of Lemma 3.12. □ 
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Now that we have estabhshed a system of relations between Pn{u) and Qniu), we can 
obtain the promised induction step used to bound these probabihties. From now on, we 
finally fix the scale parameter 

(3.49) ao = 288^ V (8 (ca V C4)) 

we reefer to Lemmas 3.9 and 3.12 for the definitions of these constants. As we stressed 
then, these constants do not depend on the value of Oq G [288^, 00). 

Proposition 3.13. Take as in (3.49) and define the corresponding sequence (a„)„>i 
through (3.5). Then, if for some n > 1, 

(3.50) Pn-.<atr^-' and qn-^ < a^tf'''\ 
then this also holds with n — 1 replaced by n, i.e. 

(3.51) Pn < S(f/')('-") and g„ < a^f/^Ki"^). 
Proof. Using Lemmas 3.9 and 3.12 together with (3.50), we obtain that 

< n ;i2(7-l) r;,5(l-7) , -6(1-7) , ;;2(l-7)^3(l-7)l ^ o ^ -3(1-7) 

yn. ^ UUn-l ["n-1 ^ "n-1 ^ "n-1 "n-1 J 

A- r a(^~^) [^4(1-7) , -(7/2)(l-7) , -6(1-7)] , „ [^3(1-7) , ;i2(l-7)] 
+C4a„_i [a„_i +0^-1 +«n-l J+C4[«n-1 + ^^-i J 



(3.52) 



Using (3.49), we obtain that 

, .1/168 .3(1-7) (3-7) .1/168 .3(^-1) ^3(i-l)+l/168 

(3.53) 

, .1/168 .2(1-7) / .2(^-l)+l/168 
(In < % ■ fln-l <an 

But we have chosen 7 to be 7/6, so that 

which together with (3.53) yields the Lemma. □ 

It is clear from Proposition 3.13 that all we need to do in order to obtain the decay of 
Pn is to bound the values of Poiu) and qoiu). This will be done in the next section. 

4 Triggering the recurrence relation 

In this section we are going to show that for u small enough we have that po{u) < 
^(5/2)(i-7) go('w) < a^Q^'^^^^~"'\ allowing us to trigger the chain of inequalities provided 
by Lemma 3.13. This result will follow once we prove the following 

Proposition 4.1. 74s u goes to zero, both Pq{u) and qQ{u) vanish. 

Remark 4.2. Before going into the proof of this lemma, we would like to stress that this 
is the first part of the proof of Theorem 3.1 where our specific choice of the surface H 
will play a role. If we had chosen H to be equal to M^, all the considerations of previous 
sections would still hold true. However we will strongly use the rough shape of H in 
establishing that qn{u) goes to zero with u (which would not be the case for instance for 
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Recall that the quantity go involves the addition of two cylinders C{li) and C{l2) to 
the random set of cylinders C{u). In order to easy our analysis we start by proving 
a lemma which reduces questions concerning two cylinders to a question related to a 
single (thicker) one. As before, C stands for the set of all cylinders of radius one, i.e., 
C = {C{1); I G L}. 

Lemma 4.3. Given any two cylinders Ci,C2, G C, and any curve t] : [0, 1] — Ci U C2, 
such that (izsi(?7(0), 77(1)) > ao/10 we can find a line I G L and ti <t2 & [0, 1] such that: 

(4.1) cizsi(r/(ti),r7(t2)) > ao/100 

(4.2) r/([ti,t2]) Cfi(/,4) 

Proof. Let U = //([0, 1]) be the image of the curve 77. 

We start by treating two simple cases, namely the one in which Ci fl C2 = and the 
other in which Ci fl C2 7^ but Ci and C2 have their axis parallel to each other. In the 
former we have that either ?7 C Ci or t/ C C2 so there is nothing to be proved and in 
the latter we can take / to be the axis of Ci, and conclude the proof of the lemma. 

So, from now on, we assume that Ci and C2 are not parallel and intersect each other, 
which implies that: 

(4.3) Ci n C2 is non-empty and bounded. 

For X G M'^ and i = 1,2, we define (pi{x) as the closest point to x lying in the axis of 
Ci. Note that ip'^iy) (for y in the axis of Ci) is a plane perpendicular to C,. From (4.3) 
and the fact that Ci nC2 is convex we conclude that ^PiiCi nC2) is a line segment whose 
end-points are denoted by Xi and t/j. Since U is connected and diam(f/) > ao/10 we have 
that the set f/\(B(xi,4) U i?(yi,4)) is non-empty. Moreover there exists ti < ^2 G [0, 1] 
such that: 

(4.4) r/([ti, ^2]) C U\{B{xi,A) U 5(yi, 4)) and (4.1) holds. 

Indeed, assume that B{xi, 5) is hit by 77 before -B(|/i, 5) (all the other cases are analogous), 
then consider the times: 

$1 is the time when 77 first enters the ball B{xi, 5), 
S2 is the time of the last visit to B{xi, 5) before visiting Biyi, 5), 
S3 is the time when 7/ first enters B{yi, 5) and 
S4 is the time of the last visit to B{yi, 5). 

Then, using the triangle inequality one can see that one of the pairs (0, si), {s2,s^) or 
(s4, 1) satisfy (4.4) and (4.1). 

Let us denote U' = ri{[ti,t2]). Since (4.1) has already been estabhshed, all we need to 
prove is that 

(4.5) U' is contained in a cylinder of radius 4. 

Let [xi, yi] stand for the line segment determined by Xi and yi and denote by Ci the set 
Ci n Lp~'^{[xi,yi\). We now show (4.5) by considering the following cases: 

Case 1: f/' n (Ci U ^2) = 0. 

In this case, since Ci fl C2 C Ci U C2 and U' is connected and contained in C1UC2, we 
conclude that U' must be entirely contained in one of the two cylinders Ci or C2. This 
proves (4.5) in this case. 



Case 2: U' H (Ci U C2) ^ 0. 



17 



In this case we first show that 



(4.6) 



u' cciu C2 



We start by claiming that 



(4.7) 



Haus([xi,?/i], [x2,y2]) < 2 



where Haus(-, ■) stands for the Hausdorff distance between two sets. Indeed, given x G 
[xi, Ui] (the case x G [x2, 1/2] is analogous) there is some 2 G Ci fl C2 such that fi{z) = x. 
Then it follows that 



In order to prove that, suppose by contradiction that, say, dist(x2, {xi, yi}) > 2 a/2 (the 
other cases are analogous). Then we would obtain by (4.7), together with Pythagoras' 
theorem, that d{ipi{x2), {xi,yi}) > 2. Since the segment [x2,?/2] has to be contained 
in one of the closed half-spaces determined by ip^^ {ipi{x2)) , we would have that either 
dist(a;i, [x2, 2/2]) or dist(yi, [x2, 2/2]) would be strictly bigger than 2, contradicting then 
(4.7). This establishes the bound (4.8). 

Recall that U' is connected, contained in Ci UC2 and it intersects Ci UC2- Then either 
(4.6) holds or U' intersects one of the discs ipi^{xi) flCi, (^^^{yi) DCi, ^P2^{x2) nCi, and 
^2^(112) n C2. However U' cannot intersect any of those discs since it is, by definition, 
disjoint from the balls B{xi,A) U B{yi,4:), which, by (4.8) contains all these four discs. 
It follows that (4.6) holds. Since, by (4.7) we have that CiU C2 C i?([xi, yi], 4) we have 
that U' is contained in the cylinder of radius 4 and having the same axis as Ci. This 
finishes the proof of (4.5) in Case 2 yielding thus the lemma. □ 

Proof of Proposition 4-1- For any xq G O, we have that /i(-Z^s'(xo,ao)x[o,iooo]) < oo- There- 
fore, as u goes to zero, sup^^^QFu[co{Ls{xo,ao)x[o,iooo]) > 1] vanishes. In particular this 
already gives that lim„^oPo('w) = 0. Moreover it also implies that, in order to prove that 
lim^^o (lo{u) =0, all we have to do is to show that. 



For proving this, it will be convenient to use Lemma 4.3, as we show below. 

Assume by contradiction that, for some xq G O and cylinders Ci,C2 G C, there is a 
path in 7r((Ci U C2) H H) connecting S{xo,ao/10) to dS{xo,ao). This would imply that 
there would exist some curve 77 : [0, 1] — )■ (Ci UC2) r\H for which dist(?7(0), 77(1)) > do/10. 
Using Lemma 4.3 we obtain ti < t2 E [0,1] such that dist(r7(ti), 77(^2)) > do/100 and 
v{\^ii'^'2\) is contained in B{l,A) for some / G L. Denoting again by (p{x) the closest point 
to X in / and using Pythagoras' Theorem we conclude that 



dist(x, [x2, y2]) < dist(x, (p2{z)) < dist(x, z) + dist(2;, ^^2(2)) < 2, 

establishing (4.7). 

In addition we also claim that 



(4.8) Haus({xi, yi}, {x2, ^2}) < 2^2. 



(4.9) 



for all possible choices of Ci and C2 in C and xo G O, 
S'(xo, do/10) is not connected to dS{xo, do) through 7r((Ci U C2) H H). 



dist(7r o (p o r]{ti), n o (p o 77(^2)) > dist(7r o //(ti), tt o 77(^2)) — 8 > 



(4.10) 




where, in the third inequality, we have used that do > 10^*^ which follows directly from 
(3.49). 
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Let us denote ( = n o (p o rj. Note that C is a linear path defined in [0, 1] and taking 
values in R"^. By (4.10) we conclude that dist(C(ti), ((^2)) > 10^ so we can find t[ < t'2 
such that the following holds 

(4.11) C(^i) and ((^2) belong to 

(4.12) dist(C(t'i,t2)) > 10^ and 

(4.13) C([^i,4]) is contained in the segment [C(i'i), C(4)] C R^. 

We now analyze the image of the path Cl[t'i,i^] when it is pulled back to H. For that, 
let us consider the function from to itself given by F{x) = (7r(x), dist(7r(x), "H)) and 
note that 

(4.14) F o rj = rj and 

(4.15) F is a Lipschitz function with constant V^. 
It follows that, for allt G [0, 1] 

(4.14) 

dist(F((/.or/(t)),(/.or/(t)) < dist(F((/.or/(t)),F(r7(t))) + dist(r/(t),(^or/(t)) 

(4.16) 

(4.15) ^ 

< (V2 + l)dist(r/(t),(/?or/(t)) < 10. 

Together with (4.11), this inequality implies that ipori{t'j), belong to the slab x [0, 10] 
for i = 1,2. Since ip o rj is contained in the line I, using (4.13) we conclude that ip o ri{t) 
also belongs to the slab x [0, 10] for every t e [t'l,^]- -^^^ ^^at would mean that, the 
line C([^'u ^2]) is contained in -8(7^, 20). This together with (4.12) leads to a contradiction 
to the fact that M? / B{'H, 20) is a Lorentz gas with horizon at most 10^ (see for instance 
[16], p. 335) so, Bil-L, 20) cannot contain a line segment with length greater than 10^. □ 

5 Proof of Theorem 3.1 

In this section we use Lemmas 3.13 and 4.1 in order to obtain our main result. We 
start by making some considerations concerning the ergodicity properties of the measure 
P 

Consider the space {0,1}"^ equipped with the canonical sigma-algebra 3^ generated 
by the coordinate projections {Yx)x&q3 and let {tx)x&q_^ be the shift operator in {0, 1}"^^. 
Denoting by Q„ the law of = {is^xev}) ^^^i on {0, l}''^ and by V the subgroup 2000 ■ Zci 
then, for any event A G 3^ we have (see (3.12) in Lemma 3.4 in [20]) 

(5.1) if tx{A) = A for all xeT, then Q„[A] G {0, 1}. 

This is to say that (P„ o ip~^, (tx)xr) is ergodic. 

Let Perc be the event {V has an unbounded connected component} and Pbtch the 
corresponding event replacing V for VnH. Note that both IpercO^"^ and Ipcrc^ o?/;~^ are 
invariant under {tx)xer- Furthermore, in view of (5.1) a simple modification in Proposition 
3.5 in [20] gives that 

(5.2) P„[Perc] G {0,1} and P„[PercH] G {0,1} 

Remark 5.1. In [20] the authors state the same result corresponding to (5.1) with F = 
2000 ■ Zci replaced by Qei, however no modification in their proof is required in order to 
obtain (5.1). They also prove a result similar to (5.2) with the event Peicn replaced by 
the event Perc2 where V fl R^ appear instead of V fl if. Since the surface H is invariant 
under tx for x G F the proof that they present adapts easily to our context. 
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Proof of Theorem 3.1. By Lemma 4.1, there is some constant Cg > such that for all 
u E [0, Ce) 



(5.3) Po(w) < 4'^'^^'"^^ and qo{u) < a^^^^^^'-^l 
Then, using Lemma 4.1 we obtain that for such values of u, 

(5.4) Pn(n)<a(f/2)(i-^). 

We are now going to see how this implies that 

(5.5) Fu[V r\ H has an unbounded connected component] = 1. 

As above, let the event appearing in (5.5) be denoted by Pbtch- By (5.2) it will be enough 
to prove that Percn has positive probability under P„. 

Let C be the component oiV (1 H containing the point (0, 0, 1000). If the event Perc^ 
occurs, then C is bounded. By the local finiteness of w, we have that C is delimited by 
the intersection of H with a finite number of cylinders in the support of u. 

Note that the intersection of any cylinder with if is a union of pieces of ellipsoids 
delimited by lines. This implies that, if C is non-empty and bounded, then its boundary 
in H is given by a closed and piecewise smooth curve a' surrounding the point (0, 0, 1000) 
in H. We denote by a the projection of the curve a' into (under the orthogonal map 
it). Clearly, a is a closed curve surrounding the origin in M^. This proves that 

,g Perc'^ C / ^^^^^ ^ closed curve a C n{C H H) \ 

^ ' ' ^ ~ I surrounding the origin in / 

Let us define the following sequence of real numbers 

(5.7) Xk,r = afc„i + (^)a,._i, for A; > 1 and z = 1, ... , [lO(^) 
Recall here that (a,j)„>i has been obtained in Lemma 3.13. Note that, using the notation 

oo Mfc 

(5.8) [ako-i, oo) C IJ IJ 5" {xk,i, ^) , for every ko > 1. 

k=ko i=l 

From (5.6), 

Perc^ n {cj G fi; uj{Ls(o,ak,,-i)xlo,woo]) = O} 

^ r there is a closed curve a C [7i{C fl H)] \ S{0, Ok^^i] 
(^^ Q) ~ \ surrounding the origin in 

there is a closed curve a C [n^C fl H)] \ S{0, ciko-i) 
surrounding the origin in and intersecting [dk-i,ak]ei 



oo 
k=ko 



Whenever a curve a intersects [dk-i, dk]ei, it also intersects one of the balls S{xk,i, ^^^j^) for 
some z G 1, . . . , Mfc. Moreover, such a curve must also intersect the sphere dS{xk,i, dk~i) 
in order to surround the origin. In particular, the event Ak^i{xk,i) occurs, so that 

oo Affe 

(5.10) Perc^ f] {u e il; uj{Ls(o,a^^^,)x[o,iooo]) = O} C |J [J Ak-i{xk,i). 

k=ko i=l 
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So that 



oo Mfc 



P„ Perc^, {u e Q; uj{Ls(o,a,^_,)xio,iooo]) = ^}] < Y^u[Ak-i{xk,i)] 



k=ka i=l 



(5.11) 






Now recall that 



(5-12) IPti['^(-^^5(afeQ,0)x [0,1000]) > 0] < 'U/i(-^v5(a^^^,o)x [0,1000])- 

Putting (5.11) and (5.12) together, we obtain 



oo 



(5.13) P„[Perc^] < 20 ^ + u/i(Ivs{afeg,o)x[o,iooo]), for every choice of ko > 1. 



k=ka~l 



Finally, take ko large enough so that the first term in the right-hand side of the above 
equation is at most 1/3 and u < cq small enough so that the second term is also smaller 
than 1/3. This proves that Peicn has positive probability, concluding the proof of The- 



Remark 5.2. This paper leaves several questions untouched such as: 

1) Is the infinite connected component of V unique? Note that this is not a direct 
consequence of the results in [1] since the set C fails to satisfy the so-called finite energy 
property. This can be seen from the fact that C has no bounded components. 

2) It is not even clear that the number of infinite connected components of V belongs 
almost surely to {0, 1, oo}, which would be natural to expect from the ergodicity of V, 
see Lemma 3.3 in [20]. Note also that the set V (or a discretized version of it) is not 
'insertion tolerant' in the sense of [9], Definition 3.2, so that Corollary 3.8 in [9] cannot 
be directly applied in this situation. 

3) Assuming the uniqueness of the infinite cluster of V, one could be interested in the 
decay of the probability that x and y in are connected through a bounded component 
of V as the distance between x and y diverges. Similar questions have been answered 
in a rather satisfactory way for the case of Bernoulli percolation, see for instance Theo- 
rem (8.18) of [3]. 
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Appendix 



In what follows, we give the proofs of Lemmas 3.3, 3.4 and 3.10. They all refer to 
properties of the sets which were used in previous sections. Although the proofs of 
these properties are elementary, we include them here for the readers convenience and 
specially to emphasize the fact that the constants Cq and C3 do not depend on the specific 
choice of the scale parameter oq > 288^. 

Recall the definition of the scale sequence («„)„>! 

(A.l) tto E [288^, 00), and a„ = a'''" for n > 1, 

where, 7 = 7/6 (as it was fixed in (3.5)). Recall from (3.7) and ao > 288^ that 

(A. 2) ttn > 8000 and a„+i > 288 a^, for every n>0. 

It is important to notice that we consider ao as a variable. More precisely, all the 
statements of the lemmas below will hold for any ao as in (A.l). In accordance with our 
convention on the use of constants, Cq and C3 are independent of ao. 

Proof of Lemma 3.3. Take Xo € O and y G dS (xo, {i + l)a„/6). By taking some x E Jn 
such that d{x,y) < a„_i/10, we conclude that x also belongs to "H,^. This implies that y 
belongs to IJ^g^i ^(x, a„_i/10), finishing the proof of the lemma. □ 



Proof of Lemma 3.4. For a fixed xq G O, we can split the circle dS (xo, [i + l)a„/6) into 
no more than [27r (a„/a„_i)] arcs having diameter not greater than a„_i. Let us denote 

those arcs by 

For each k = 1, . . . , [27r (a„/a„_i)] , let 5(^fc,4000) = U:,.e5fc^(a;, 4000). Note that 

{5(5fc,4000)}£^''"/''"-'^^ form a covering of the union U^^go^'^ (xo, (i + l)a„/6) with 
sets having diameter not larger than a„_i + 8000, which by (A. 2) is smaller or equal to 
2a„_i. 

By noting that, for a properly chosen constant Co > (which is independent of ao), 
any set B with diameter smaller or equal to 2a„_i can intersect at most Cq balls in 
{B{x, o,n-i)}xejny finish the proof of the lemma. □ 



Proof of Lemma 3.10. For m = 1, 2 we denote by Bm the orthogonal projection Ti{Cm) 
of Cm into M? and by the projection of the central axis of Cm into M?. Generically, 
will be a line, however if it happens to be a single point, we take to be an arbitrary 
line containing this point. 

The set appearing in (3.35) is contained in Um=i,2{x G "H,^; ^(x, a„_i/10) fl Bm 7^ 0} 
and, for each m G {1, 2}, the corresponding set appearing in this last union 

jxGX; 5(x,^)nfi„7^0and5(x,a„_i)n J 95(xo, 7^ j 

C < X G Jn] S{x; a„_i) intersects both and IJ (9S'(xo, ^'"'"g^"" ) >. 

We denote by the origin in M^. Using again (A. 2), we conclude that the set above is 
contained in 

(A. 3) {x G J'n, S{x,2an-i) intersects both Im and dS(0, illll^j | 
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Note that if S{x, 2a„_i) intersects dS{0, (i + l)a„/6), then it is contained in the annulus 



(A.4) yl^:=^(o,(i±i>^+4a„_i)\5(0,^^±i^-4a. 



Thus the set appearing in (A. 3) is contained in 

(A.5) {x e Jn\ S{x, 2a„_i) n n A\ 7^ 0} . 

All we have to do now it to bound the size of the set above for well chosen indices i\ and 
Z2 in {1,...,4}. 

In order to analyze the cardinality of the set appearing in (A.5) we study the intersec- 
tion of the line 1^ and the annulus A^. For that it will be convenient to introduce the 
distance di between a line / C and the origin 0. For a given /, di can only belong to 
at most one of the following intervals: 

r 3an 5an N r 5a,i la-g \ [Ton 9an '\ oriH T^^hL iliin^ 
L 12 ' 12 / ' L 12 ' 12 / ' L 12 ' 12 / ' L 12 ' 12 / ' 

Thus we can choose two distinct indices i\ and in {1, . . . , 4} such that 



(A.6) d,^ i 



(2jj+l)a„ {2ij+3)a„ 



12 ' 12 



for m, j = 1, 2. 

For fixed m,j G {1,2} we have, of course, two possibilities. Either 
(A.7) di^ > ^^^^ fln, or 

(A.8) di^ < an. 

In the case (A. 7), does not intersect 5'(0, {2ij + 3)a„/12). Since, by (A. 2) we have that 
An C S{0, {2ij + 3)a„/12), we can see that the set appearing in (A.5) is empty and then 
there is nothing to be proved. 

We now turn our attention to the case (A.8). In this case, intersects the ball 
S'(0, {2ij + l)a„/12) and (again by (A. 2)) it must also intersects the inner ball of the 

annulus An, hence 



(A. 9) Im n A^:^ is given by the union of two segments of length Rf 



if. ' R 



where R = [ij + l)an/6 and f{x,e) = (1 + e)^/{l + e) — x'^ — (1 — 6)^/(1 — e) — x^, for 
all |e| < 1/24 and all \x\ < 11/12 (note that di^/R < {{2ij + l)/12){ij + 1/6)"^ < 11/12 
and, by (A.2), 4a„_i/i? < 1/24). 

The function / vanishes at x = and has bounded derivatives in [—11/12, 11/12] x 
[-1/24, 1/24]. This implies that 

(A.IO) Rf (%^, ^) < R sup (^{x, e)] %i < ca„_i, 

^ ^ |x|<ii/i2 \ oe J R 

|e|<l/24 

uniformly for n>l. 

Using (A.5) and (A. 9) the bound in (A.IO) implies that 

\{xeWn, [O,lOOO]xS(x,^)nC„^0}|< 
^^■^^^ sup I {x e Jn, S{x, 2a„_i) n {h U /i2) 7^ 0} |, 

hi,h2 
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where the supremum above is taken over all possible pairs of segments with length smaller 
or equal to ca„_i. The proof of the lemma is concluded by observing that the above 
supremum can be easily bounded by some constant C3. □ 



References 

[1] R. M. Burton and M. Kcane. Density and uniqueness in percolation. Comm. Math. Phys., 
121(3):501-505, 1989. 

[2] Peter Gacs. The clairvoyant demon has a hard task. Combin. Prohah. Comput., 9(5):421-424, 2000. 
[3] Geoffrey Grimmett. Percolation, volume 321 of Grundlehren der Mathematischen Wissenschaften 

[Fundamental Principles of Mathematical Sciences]. Springer- Ver lag, Berlin, second edition, 1999. 
[4] Peter Hall. On continuum percolation. Ann. Probab., 13(4):1250-1266, 1985. 
[5] Marcelo R. Hilario. Coordinate percolation on 1? . PhD thesis, IMPA, 2011. 

[6] Gregory F. Lawler and Jose A. Trujillo Ferreras. Random walk loop soup. Trans. Amer. Math. Soc, 

359(2):767-787 (electronic), 2007. 
[7] Gregory F. Lawler and Wendelin Werner. The Brownian loop soup. Probab. Theory Related Fields., 

128(4):565-588, 2004. 

[8] Yves Le Jan. Markov paths, loops and fields, volume 2026 of Lecture Notes in Mathematics. Springer, 
Heidelberg, 2011. Lectures from the 38th Probability Summer School held in Saint-Flour, 2008, Ecole 
d'Ete de Probabilitcs de Saint-Flour. [Saint-Flour Probability Summer School]. 

[9] Russell Lyons and Oded Schramm. Indistinguishability of percolation clusters. Ann. Probab., 
27(4):1809-1836, 1999. 

[10] §erban Nacu and Wendelin Werner. Random soups, carpets and fractal dimensions. J. Lond. Math. 
Soc. (2), 83(3):789-809, 2011. 

[11] Sidney I. Resnick. Extreme values, regular variation and point processes. Springer Series in Opera- 
tions Research and Financial Engineering. Springer, New York, 2008. Reprint of the 1987 original. 

[12] Leonardo T. RoUa and Wendellin Werner. Private communication. 2011. 

[13] Vladas Sidoravicius and Alain-Sol Sznitman. Percolation for the vacant set of random interlacements. 

Comm. Pure Appl. Math., 62(6):831-858, 2009. 
[14] Vladas Sidoravicius and Alain-Sol Sznitman. Connectivity bounds for the vacant set of random 

interlacements. Ann. Inst. Henri Poincare Probab. Stat., 46(4):976-990; 2010. 
[15] K. Symanzik. Euclidean quantum feild theory. In: Local quantum theory. Jost, R. (ed.). Academic 

Press, New York, London, 1969. 
[16] D. Szasz, editor. Hard ball systems and the Lorentz gas, volume 101 of Encyclopaedia of Mathematical 

Sciences. Springer- Verlag, Berlin, 2000. Mathematical Physics, II. 
[17] Alain-Sol Sznitman. Vacant set of random interlacements and percolation. Ann. of Math. (2), 

171(3):2039-2087, 2010. 

[18] Augusto Teixeira. On the uniqueness of the infinite cluster of the vacant set of random interlace- 
ments. Ann. Appl. Probab., 19(l):454-466, 2009. 

[19] Augusto Teixeira. On the size of a finite vacant cluster of random interlacements with small intensity. 
arXiv 1002.4995, to appear in Probabihty Theory and Related Fields, 2010. 

[20] Johan Tykesson and David Windisch. Percolation in the vacant set of Poisson cylinders, available 
at arXiv:1010.5338, to appear in Probability Theory and Related Fields, 2011, 2010. 

^ Universidade Federal de Minas Gerais, Departamento de Matematica, 
Belo Horizonte 31270-901, Brazil mhilario@mat.ufmg.br. 

^ Instituto Nacional de Matematica Pura e Aplicada, 
Rio de Janeiro 22460-320, Brazil. 

^ ECOLE NORMALE SUPERIEURE, DEPARTEMENT DE MATHEMATIQUES ET APPLICATIONS, 

Paris 75230, France augusto . teixeira@ens . fr. 



24 



